package findGCD;

public class Solution {
    public int findGCD(int[] nums) {
        //找最大数
        int max=nums[0];
        for (int i = 1; i <nums.length ; i++) {
            if(nums[i]>max){
                max=nums[i];
            }
        }
        //找最小数
        int min=nums[0];
        for (int i = 1; i < nums.length; i++) {
            if(nums[i]<min){
                min=nums[i];
            }
        }
        //找公因数
        int res=1;
        for (int i = 1; i <=min ; i++) {
            if(min%i==0&&max%i==0){
                res=i;
            }
        }
        return res;
    }
}
